package com.hsp.Demo_03_object;

public class Demo_06 {
    public static void main(String[] args) {
        /*
        需求：
            使用递归的方式，求出斐波那契数： 1， 1， 2， 3， 5， 8， 13..., 给你一个整数，求出它的值
        思路分析：
            当 n = 1 时， 输出 1
            当 n = 2 时， 输出 1
            当 n = 3 时， 输出 2， 就是它的前两个数的和
            所以：当n > 2 后，  f(n) = f(n-1) + f(n-2);
         */
        Demo_06 demo_06 = new Demo_06();
        System.out.println(demo_06.f(5));
    }

    public int f(int n){
        if(n ==1 || n == 2){
            return 1;
        }else{
            return f(n-1) + f(n - 2);
        }
    }
}
